Cuộc đụng độ đầu tiên Đông La Mã và Bulgaria khi Asparukh, con trai út của Hãn Kubrat di chuyển về phía tây, chiếm phía Nam Bessarabia ngày nay. Asparukh đánh bại Đông La Mã dưới sự chỉ huy của Konstantinos IV, người đang chỉ huy một chiến dịch thủy bộ kết hợp để chống lại những kẻ xâm lược và bao vây doanh trại kiên cố của họ ở Ongala. Đau ốm từ sức khỏe kém, hoàng đế đã phải rời khỏi quân đội, làm cho chính nó bị hoảng loạn và bị đánh bại bởi người Bulgaria. Năm 681, Konstantinos đã buộc phải thừa nhận vương quốc Bulgar ở Moesia và phải trả tiền bảo vệ để tránh sự xâm nhập sâu hơn vào Thrace của Đông La Mã. Tám năm sau, Asparukh dẫn đầu một chiến dịch thành công vào Thrace của Đông La Mã.